4 



L Number 


Hits 


Search Text 


DB 


Time stamp 


1 


56 


375.clas. and ofdm and (isi with channel) 
and zero and (cyclic adj prefix) 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT 


2004/03/22 


09: 


47 


2 


0 


prefix near2 cyclic and ((scalar$ near 
vector$) near4 (convert$3)) 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT 


2004/03/22 


09: 


48 


3 


0 


ofdm and prefix near2 cyclic and (scalar$ 
near vector$) 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT 


2004/03/22 


09: 


49 


4 


16 


ofdm and prefix near2 cyclic and (scalar$ 
same vector$) 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT 


2004/03/22 


09: 


49 


5 


10 


ofdm and prefix near2 cyclic and (scalar$ 
same vector$) and zero 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT 


2004/03/22 


09: 


51 


- 


5 


bocure.xp. and (cyclic adj prefix) 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT 


2004/02/19 


13: 


48 


- 


1 


(bocure.xp. and (cyclic adj prefix)) and 
"ofdm" 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT 


2004/02/19 


13: 


49 


- 


268 


"ofdm" same (cyclic with prefix) 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT 


2004/02/19 


13: 


53 


- 


252 


("ofdm" same (cyclic with prefix)) and 
symbol 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT 


2004/02/19 


13: 


52 


- 


148 


("ofdm" same (cyclic with prefix)) and 
symbol and vector 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT 


2004/02/19 


13: 


53 


- 


31 


"ofdm" same (cyclic with prefix) same 
symbol same vector 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT 


2004/02/19 


14: 


46 


- 


47 


"ofdm" and (cyclic with prefix) same 
symbol same vector 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT 


2004/03/19 


15: 


05 


- 


373 


"ofdm" and (cyclic with prefix) 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT 


2004/03/19 


15: 


05 


- 


166 


"ofdm" and (cyclic with prefix) and 
370.clas. 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT 


2004/03/19 


15: 


52 


- 


83 


370.clas. and ofdm and isi and channel and 
zero 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT 


2004/03/19 


15: 


53 


- 


53 


370.clas. and ofdm and (isi with channel) 
and zero 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT 


2004/03/19 


15: 


53 




32 


370.clas. and ofdm and (isi with channel) 
and zero and (cyclic adj prefix) 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT 


2004/03/19 


16: 


18 



Search History 3/22/04 11:15:22 AM Page 1 
C: \APPS\east\workspaces\09658184-OFDM. wsp 



search Abstract 



Page 1 of 2 



IEEE HOME I SEARCH IEEE I SHOP 1 WEB ACCOUNT I CONTACT IEEE 



Membership PubHcations/Services Standards Conferences Caree rs/Jobs 



IEEE 



IEEE Xplore^ 



Welcome 

United States Patent and Trademark Office 



RELEASE 1.6 



Help FAQ Terms IEEE Peer Review | Quick Linji^ 
O"H0me Search Results [ PDF FULL-TEXT 372 KB1 DOWNLOAD CITATION 

OWhat Can 
I Access? 

O Log-out 



» AB5 



R I G H T S L i M K i^ 



Tables of Contents 



O- Jouroals 
& Magazines 

Q- Conference 
Proceedings 

O" Standards 



Search 



O- By Author 
O" Basic 
O- Advanced 



Member Services 



O Join IEEE 

O Establish IEEE 
Vtfeb Account 

O" Access the 
IEEE Member 
Digital library 



Precoder for DMT with insufficient cyclic prefix 

Kok-Wui Cheonq Cioffi. J.M. 

Inf. Syst. Lab., Stanford Univ., CA, USA; 

This paper appears in: Communications/1998. ICC 98. Conference Reco 
IEEE International Conference on 

Meeting Date: 06/07/1998 - 06/11/1998 
Publication Date: 7-11 June 1998 
Location: Atlanta, GA USA 
On page(s): 339 - 343 vol.1 
Volume: 1 
Reference Cited: 9 

Number of Pages: 3 vol. xxxvii+1838 
Inspec Accession Number: 6069462 

Abstract: 

Multi-carrier modulation is a modulation technique that enables higher transnr 
than traditional techniques, such as single-carrier quadrature amplitude modi 
(QAM) systems. One implementation of multi-carrier modulation technique is 
multi-tone (DMT). DMT used in asymmetric digital subscriber lines (ADSL) am 
speed DSL (VDSL) systems has a fixed cydic prefix length. When the impulse 
the channel is longer than the designed prefix length, for instance when the l( 
line impulse response is very long, distortion will appear at the channel outpu 
form of interference between the carriers. This paper describes a method to r 
distortion by introducing a precoder at the transmitter. Although there will be 
increase when the precoder is used, the distortion is significantly reduced, yie 
performance improvement 

Index Terms: 

interference suppression modulation codin g subscriber loo ps transient response t 
ADSL DMT MR filter QAM VDSL asymmetric digital subscriber lines channel oi 
prefix leng th discrete multi-tone distortion high transmission rate impulse respons* 
interference line impulse response multi-carrier modulation performance quadratu 
modulation transmitter very high speed DSL 

Docunnents that cite this document 

Select link to view other documents in the database that cite this one. 



http://ieeexploreieee.org/search/srchabstract jsp?arnurnber=682865&isnumber=14985&punu.„ 3/22/04 



Precoder for DMT with insufficient cyclic prefix 



Kok-Wui Cheong: John M. Cioffi 
Information Systems Lab., Stanford University, 
Stanford, CA 94305-9510 



Abstract 



2 Discrete Multi-tone 



Multi-carrier modulation is a modulation technique that en- 
ables higher transmission rate than traditional techniques, 
such as single-carrier Quadrature Amplitude Modulation 
(QAM) systems. One implementation of multi-carrier mod- 
ulation technique is Discrete Multi-tone (DMT). DMT used 
in Asymmetric Digital Subscriber Lines (ADSL) and Very 
High speed DSL (VDSL) systems has a fixed cyclic prefix 
length. When the impulse response of the channel is longer 
than the designed prefix length, for instance when the length 
of the line impulse response is very long, distortion will ap- 
pear at the channel output in the form of interference be- 
tween the carriers. This paper describes a method to remove 
this distortion by introducing a precoder at the transmitter. 
Although there will be a power increase when the precoder 
is used, the distortion is significantly reduced, yielding a 
performance improvement. 

1 Introduction 

Multi-carrier modulation (MCM) is increasingly employed 
on channels that have a high variation in attenuation across 
the bandwidth used [1]. It provides flexibility in using the 
carriers to adapt to different channel environments by ad- 
justing the energy and constellation size of each of the car- 
rier3. One such implementation of MCM is the Discrete 
Multi-tone (DMT) system. Li this system, a cyclic prefix 
is required in order to partition the channels into indepen- 
dent sub-carriers. The cyclic prefix has to be as long as the 
chsuinel impulse response. However, in practical designs, the 
cychc prefiix is usually fixed. As a result, distortion might 
occur at the channel output if the channel impulse response 
is longer than the cyclic prefix. The distortion may be so 
severe that it dominates other noise. 

This paper describes a method to overcome the distortion 
caused by insufficient cychc prefix length. A precoder is used 
at the transmitter to ensure that distortion does not exist 
at the receiver. Section 2 describes the problem that could 
arise in DMT. Section 3 introduces the precoder and shows 
how the distortion can be removed a the expense of minor 
increase in transmit power. Section 4 shows the performance 
of this precoder. 



*This work was supported by the National Science Foundation un- 
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A typical DMT modulation system is shown in Figure 1. An 
inverse fast Fourier transform (IFFT) is used to modulate 
the input signals to create a set of parallel sut)-channels. 
The number of sub-channels is dependent on the size of the 
IFFT. For example, if an TV-point IFFT is used, there are 
Njl complex tones. This is because the input to the IFFT 
is made to be Hermitian so that the output of the IFFT 
is real. N is typically a large number, for example, 512. 
During system start-up, the diannel and noise environment 
are estimated so that a bit loading algorithm, for example 
Chow's algorithm [2], can assign the energy and the number 
of bits to be carried on each sub-channel. The bit loading 
algorithm approximates water- filling solution in calculating 
capacity of a channel. 
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Figure 1: Discrete Multi-tone Modulation System. 

Before the signals at the output of the IFFT are sent to 
the channel, a cyclic prefix is attached in order to ensure 
that the set of parallel sub-channels is independent. This 
can be seen as follows. If the channel is of length so 
that the number of taps in the impulse response is i/ -h 1, 
a cyclic prefix of length at least v must be used. If this 
is the case, then the effect of the cliannel, which is a linear 
convolution of the signals with the channel impulse response, 
would appear to be a circular convolution. The channel can 
then be represented in the frequency domain as: 



N 



-1, 



(1) 
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where is the received signal, X is the transmitted signal, 
and N is the additive white Gaussian noise (AWGN). 
is the t"* value of the TV-point FFT of the channel impulse 
response, as will be seen in Section 3. The set of parallel 
channels is seen to be independent. However, if the cyclic 
prefix is not long enough, the channel will not be partitioned 
into set of parallel independent channel this way. Distortion 
will appear at the channel output. 

Suppose that the prefix length is not long enough. Also, 
for simplicity, assume that the length of the channel impulse 
response is at most N. Denote the impulse response of the 
channel by /i = /io + /ii + + hiD^, where / < A^. We can 
write the channel output as follows: 



(2) 



where H is a^NxN circular matrix with the channel impulse 
response as the first row, 



H = 



ho hi 

0 ho 

hi 0 

hi-\ hi 



hi /i2 . . 
Hi and H2 are given by: 



hi 0 
hi-i hi 



ho 
0 



hi 
ho 



hr 0 



0 
0 

hi-i 
ht-2 
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(3) 



Hi 

H2 



0(/v_/-fi,)xi/ 0 0 

0(/v-/+t/)x(/-i/) 0( TV -/+!/) x(yv -/+!/) 
Hi 0 



where, 



Pi 
Pi~i 



0 
Pi 



0 
0 



Pi 



(4) 
(5) 

(6) 



. Piz+l Pv+2 

If the prefix is long enough, the channel would appear to be 
circular and Hi and H2 would both be 0 in Equation (2). 
J^i and H2 account for the inter-channel interference and 
the inter-block interference respectively. If nothing is done to 
correct the insufficient prefix length problem, at the receiver, 
the estimate of the signal sent is 

X* = A-'Q>fc (7) 
= + A-' (g* J/aX'jfe + O'/f^X'fc,, + Q*njt), 

where A = diag[A] , . . - , A/v/2]- Q is the N-point IFFT ma- 
trix, 



and therefore Q* is the iV-point FFT matrix (3). Hence the 
additional distortion is A-^{Q*HiX\-\-Q*H2X\^i). If the 
channel impulse response has significant energy outside the 
prefix length, this distortion can be significant, as will be 
seen in Section 3. 

There are many ways to combat this problem. One way 
is to increase the cyclic prefix length so that most channels 
would be covered with the increased cyclic prefix length. 
But this would increase the overhead in the system, hence 
decreasing the throughput. Increasing N would decrease the 
overhead, but this comes at the cost of increased delay, com- 
plexity and memory. Increased delay might be unacceptable 
for applications using the transmission system. Another way 
to mitigate the problem is to use a time-domain equalizer 
(TEQ) at the receiver to shorten the length of the chan- 
nel to fit the pre-designed cyclic prefix length [4, 5). Note 
that TEQ only partially equalizes the channel. Full equal- 
ization is not desired since it would lead to noise enhance- 
ment at the receiver. There are different ways to obtain the 
TEQ taps, and the optimization criterion is usually non- 
convex [4]. Non-convex optimization problems are difficult 
to solve and the solution obtained is not guaranteed to be 
the global minimum. A new scheme is proposed to over- 
come the distortion due to insufficient prefix length. This is 
introduced in the next section. 



3 Precoder 

Precoder has been proposed in many systems. Tomlinson- 
Harashima precoder [6, 7] is used in QAM to avoid the prob- 
lem of error propagation in the decision-feedback equalizers 
(DFE) at the receiver. The precoder causes a power increase 
of M^/(M^ - 1) in general, where M is the number of levels 
in a PAM signaling. Multi-channel preceding is used in vec- 
tor coding to remove error propagation in block DFE [8, 9]. 
The situation is different in DMT. It would be difficult to 
introduce a DFE at the receiver in DMT systems since the 
interference includes the present symbol as well as the previ- 
ous symbol. The precoder for DMT eliminates the distortion 
by processing the signals at the transmitter so .that the sig- 
nals appear to be undistorted at the receiver. The basic 
scheme of the precoder used is shown in Figure 2. As in any 
modulation technique that requires bit loading, the channel 
transfer function H{D) is known to both the transmitter 
and receiver. We also assume that H{D) is stable and has 
no zeros on the unit circle, {D : \\D\\ = 1}. FmC*) is the 
modulo operator. It acts on the input as follows: 



{rM(X)}i = Xi - Midi 



Mid; 
2 



Midi 



• 1 ^ 



(9) 



(8) 



where Mi is the number of bits assigned to the i*'* sub- 
channel and di is the minimum distance between constella- 
tion points in the i*'* sub-channel. It can be shown that the 
range of {rM( )}i is [-M,<ii/2, Midi/2). W and B hiq block 
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filters. The-FVcquerfcy Domain Equalizer (FEQ) is simply a 
vector of complex numbers that adjust the phase and mag- 
nitude of the output of the FFT so that a common decision 
clement can be used for the signals in all the carriers. We 
can represent the FEQ with 
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Figure 2: Precoder. 



We briefly describe the precoder and show how it removes 
distortion caused by insufficient cyclic prefix length. For 
simplicity, we assume that the channel impulse response is 
not longer than where N is the number of sub-channels. 
FVom Figure 2, we have 



p^"'Zib = rM(x'A + Bvjfc_i), 



(10) 



where M = [Mi,... ,M;v/2)M^^/2) • • ■ j^iV sub- 
script k in the equation refers to the index for the signal 
blocks. Also, vjk = QZjk, where Q is the iV-point IFFT 
matrix. At the receiver, we have 



X, = Fm (A-^QVfc) , 



(11) 



We can write = Hvk + ^iVjt + ^2Vfc_i, as in (2). Note 
that Q diagonalizes H, with H = Q\Q* and the diagonal of 
A is the FFT of the first row of H,^ Neglecting additive noise, 
and without going through the algebra here, if we choose W 
and B such that 



W^[I-\-Q'H-'HiQ]-\ 



(12) 
(13) 



we have Xjk = X^. Hence all distortion due to insufficient 
cyclic prefix is removed. However, the cost of this benefit is 
a small increase in transmit power. This increase in power 
comes from the modulo operator Fm that is required at the 
transmitter to limit the transmit power. Although an upper 
bound for this power increase can be calculated, it is found 
that this bound is seldom reached. Instead, the following 



simulation results obtain the power increase through simu- 
lations. Note also that because of the matrix multiplies, we 
have O(N^) complexity for the precoder. Since Hi and H2 
are usually sparse matrices, the complexity can be reduced. 
Also, we could approximate the solution for W and B so 
that we can implement them with less complexity, although 
this would introduce distortion at the channel output. 



4 Performance 

This section shows two simulation results for the precoder. 
The result from the precoder arc compared to the ideal case 
where all distortion can be removed without any penalty 
(upper bound for performance) and the case where the dis- 
tortion is left as it is. In the following simulations, the 
channels used are truncated to N taps for simplicity. Only 
AWGN is considered in the simulation. 



400 400 



a = 0.70 




a = 0.95 

Figure 3: Channel impulse responses for first simulation. 

In the first simulation, the channel used is a truncated 
single pole IIR channel, H{D) = jq^, where 0 < a < 1. 
This channel is used to illustrate the distortion that will 
appear at the channel output when the cyclic prefix is not 
long enough. When a = 0, we have a 1 tap channel. As 
o 1, the channel impulse response has significant energy 
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outside the cytlic prefix length. See Figure 3. We expect 
that for large a, there will be significant distortion at the 
channel output. The number of channels, N, is taken to 
be 256 and the prefix length, i/, is set at 16. This gives an 
overhead of 6.25%, which is reasonable. The noise level is 
such that the matched-filter bound SNR, SNRmfb, is 30 dB. 
SNRmfb is defined as the ratio of input energy multiply by 
the energy of the channel impulse response to the noise. 
The target probability of error, Pc, is 10~®. The result of 
the simulation is shown in Figure 4. FVom the figure, we see 
that distortion at the channel output caused by insufficient 
prefix length can be much larger than other noise present in 
the system. 
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Figure 5: Twisted pair configuration. 




pmodar 



Figure 4: Simulation result for N = 256, u = 16. 

In the second simulation, wc pick a model of a twisted pair 
shown in Figure 5. The twisted pair consist of a long line 
of X ft. and bridge taps at the end of the line. The length 
of the line is variable. As the length of the line increases, 
the channel becomes more disperse. In this simulation, the 
number of channels, TV, is 512 and the prefix length, u, is 
40, giving an overhead of 7.8%. The number of taps in 
the channel impulse response depends on the sampling rate, 
which is chosen such that 1/T = 22.08 MHz. An excunple 
of the channel impulse response is shown in Figure 6. The 
length of the line is 1500 ft. For short enough length, the 
impulse response of the line is usually within the cyclic prefix 
length, but it would have significsmt energy outside the prefix 
length if the length of the line is long, as is shown in the 
figure. Average signal power is- taken to be -60 dBm/Hz and 
additive white Gaussian noise is -130 dBm/Hz. The target 
probabihty of error is again Pg = 10~^. The result of the 
simulation is shown in Figure 7. 

From the simulations, wc see that the DMT with the pre- 
coder is able to reduce the performance degradation due 
to insufficient cyclic prefix length. The upper curve repre- 
sents the SNR when all the distortion can be removed with 
no penalty due to transmit energy increase and the lower 
curve represents the SNR when nothing is done to remove 
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Figure 6: Channel taps for twisted pair, length=1500 ft. 



upper bound 
precoder 
no preooder 



\ 



-J I I— 



0 500 1000 1500 2000 2500 3000 3500 4000 4500 5000 
bmgthftt] 

Figure 7: Simulation result for twisted pair in Figure 5. 
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the distortipn. Wc*scc that the energy increase is minimal 
for the prccodcr. The penalty in performance due the power 
increase is minimal for the precoder. The reason for this is 
the feedback portion of the precoder has taps that arc small. 
Hence, at the output of the modulator, the signals are not ex- 
actly uniformly distributed in the region [-Mid/2, Mid/2), 
for i = 1, . . . , N/2, as would be the case if the feedback taps 
are significant. 



[9] S. Kasturia, "Vector Coding for Digital Communication 
on Spectrally Shaped Channels," PhD thesis, Stanford 
University, Stanford, EE Department, 1988. 



5 Conclusion 

In this paper, wo discuss the distortion at the channel out- 
put, when insufficient cyclic prefix length is used for DMT 
systems. We propose to use a precoder at the transmit- 
ter to remove the distortion due to insufficient cyclic pre- 
fix length. Simulations using a single pole IIR filter and 
a typical telephone line with VDSL signaling rate as chan- 
nel impulse response arc done. It is demonstrated that the 
method produces significant improvement over when noth- 
ing is done to mitigate the distortion, even though there is 
a power penalty, which is shown to be minimal. 
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